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ABSTRACT 


•  Error  rates  for  square-law  combining  receivers  operating  with 

random  phase,  non-fading  channels  are  calculated  and  discussed.  Practical 
applications  include  the  selection  of  code  word  parameters  and  specifying 
the  required  degree  of  diversity  for  receivers  with  multiple  inputs.  Com¬ 
bining  losses  and  combining  inefficiency  are  examined.  Both  binary  and 
M-ary  signalling  are  considered. 
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I. 


Introduction 


In  a  number  of  cases  of  practical  interest,  communication 
receivers  base  their  message  decisions  on  the  sums  of  the  squares  of 
matched  filter  envelopes.  In  particular,  two  cases  are  of  immediate  interest 

Case  1 

#  One  of  M  messages  is  to  be  transmitted.  Each  message  waveform 

consists  of  a  sequence  of  channel  symbols  (or  ’’chips").  Each  channel 

symbol  may  be  one  of  A  orthogonal  waveforms.  The  channel  symbols  are 
each  received  with  a  random  (or  unknown)  phase  shift.  The  signal  structure 
is  shown  in  Fig.  1. 

Case  2 

One  of  M  messages  is  to  be  transmitted.  Each  waveform  is  con¬ 
structed  as  in  case  1,  but  is  received  by  separate  receivers  with  random 
(or  unknown)  relative  phase  shifts. 

II.  Receiver  Structure 

The  first  case  covers  the  waveform  design  problem  for  the 
random  phase  channel.  The  second  case  includes  diversity  combining.  In 
either  case  the  receiver  forms  the  M  sums: 

2  N  2 

R  =  T  e  m  =  (0,  M-  1)  (1) 

m  .  mn  v  9 

n=  1 

where  e^  ,  n  =  1,N),  are  the  squares  of  the  matched  filter  envelopes 

mn  ^  r 

corresponding  to  the  m-th  waveform.  For  case  1,  N  =  N^,  the  sum  being 

•  taken  over  each  codeword.  For  case  2,  N  =  N^N^,  the  sum  being  over  each 
code  word  and  diversity  channel.  (A  total  of  AN^N^  matched  filters  must 

t  be  implemented.  )  Hence  case  Z  corresponds  to  post-detection  combining. 

The  receiver  then  decides  which  message  to  announce  by  choosing  the 
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Fig,  1.  Waveform  structure. 
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In  this  report  it  will  be  assumed  that  the  noise  added  to  the  signals 
before  reception  is  white  (over  the  band  of  interest)  with  double  sided 
density  N^/2  and  Gaussian.  Also  the  noise  is  assumed  independent  and  of 
equal  density  on  each  diversity  channel. 

The  signals  are  assumed  to  be  fixed  in  terms  of  received  energy  per 

channel  ,  E  ,  but  not  necessarily  equal.  The  total  received  signal 
mn  N 

energy  per  waveform,  E  ,  is  assumed  to  be  equal  for  all  messages. 

n=  1 


The  receiver  decision  variables  defined  in  ( 1 )  are  not  the  optimum 
ones.  The  optimum  decision  variables  would  be: 


R 


opt 

m 


N 

r 

n=  1 


*n  iy 


2^E 

N 

o 


mn 


e 

mn 


)]. 


U) 


However,  computing  error  probabilities  for  this  form  of  receiver  must  be 
done  by  numerical  integration.  The  square-law  combining  (which 
reduces  to  for  low  ^mn/N())  gives  nearly  equal  error  probabilities,  and 
can  be  computed  much  more  easily. 

Examining  R^j^  shows  that  the  channels  with  higher  SNR’s  should  be 
given  greater  weight,  thus  leading  to  maximal  ratio  combiners[  1]  .  However, 
this  refinement  will  not  be  studied  in  detail  here,  although  the  numerical 
results  presented  later  can  be  used  to  show  that  this  further  departure  from 
optimality  will  not  usually  cause  very  large  degradations  to  performance. 

III.  Binary  Signalling,  M  =  2 

The  case  studied  in  greatest  detail  will  be  the  one  corresponding 
to  one  of  only  two  equally  likely  messages  being  transmitted.  This  will 
include  most  of  the  important  effects  (e.g.  ,  combining  loss)  and  also, 
through  the  use  of  the  union  bound,  serves  as  the  basis  for  understanding 
more  complicated  waveforms.  Section  IV  discusses  the  case  for  M  >2. 


A.  Error  Rate  Evaluation 

Lindsey  [2]  has  derived  the  error  probability  for  the  case 
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considered  here  (and  for  Rician  channels  as  well).  His  Eq.  (51)  gives  the 
probability  of  error  as: 


N  E  N-l  1  l  n  i  Et 

P  (E;N)  =  [j]  exp[--|^-]  £  („  )  (j)  F(-n,N;-±-^)  (3) 

o  n=  0  o 

N  E 


where 


N 


=  F 


mn 


i  N 

n=  1  o 


,  the  total  energy  to  noise  density  ratio  for  the 


waveforms  and  F(-n,N;x)  is  the  hypergeometric  function  (which  in  this  case 
reduced  to  an  n-th  degree  polynomial)  given  as: 


F(-n,  N;x)  =  1  + 


-n 


(N)(  1  ! ) 


x  + 


( -n)(  -n+  1)  x2  + 


(N)(N+1)(2!) 


(4) 


Figure  2  plots  P->(E;N)  as  a  function  of  E^,/Nq  for  various  values  of 
N.  This  figure  is  most  useful  for  discussing  the  waveform  design  problem 
of  case  1  above.  E^/Nq  is  equal  to  Eg/N^,  the  signal- to-noise  ratio  per 
bit  taken  over  the  entire  code  word  and  over  all  diversity  channels. 


Figure  3  plots  P^(E;N)  as  a  function  of  (1/N)(E^/Nq)  the  average 
s  ignal  -  to-noise  ratio  per  channel  symbol  or  per  diversity  channel  for 
various  values  of  N.  This  figure  is  most  useful  for  discussing  the  effects 
of  adding  additional  degrees  of  diversity. 


Both  sets  of  curves  have  been  accurately  computed  and  plotted  and 
are  meant  to  be  used  for  numerical  purposes. 


B.  Discussion:  Combining  Loss 

The  curves  of  Fig.  2  clearly  show  what  is  commonly  termed 
"combining  loss".  That  is,  for  a  fixed  value  of  E^/N^,  the  error  rate  will 
increase  as  N  increases.  Thus  for  post-detection  combining  on  a  non¬ 
fading  channel,  once  a  certain  amount  of  signal  energy  is  split  into  a 
number  of  pieces,  the  full  energy  can  never  be  recovered.  (This  is  not 
necessarily  true  for  pre-detection  combining  or  for  fading  channels.  ) 

Figure  4  plots  the  combining  loss  (in  db)  versus  N  for  several  error 

For  internal  consistency  his  N  and  M  have  been  interchanged  in  meaning. 
Also  there  is  a  typographical  error:  his  exponent  should  be  divided  by  2. 
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Fig.  2.  Binary  error  probability  vs  total  SNR  per  waveform. 
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Fig.  3.  Binary  error  probability  vs  average  SNR  per  channel  symbol. 
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*  Fig.  4.  Combining  loss  vs  number  of  channel  symbols. 
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rates.  The  combining  loss  is  given  by  the  difference  between  the  (E^/N^’s 
required  to  produce 


P2(E;N)  =  P2(E;1)  (5) 

It  shows  that  the  combining  loss  in  general: 

1)  increases  with  N 

and  2)  decreases  when  E^,/Nq  increases  (or  as  P2(E;N)  decreases) 

C.  Asymptotic  Expressions:  Combining  Loss 

A  rather  simple  expression  for  the  error  rate,  valid  when 
N  is  large,  can  be  derived  from  central  limit  theorem  arguments.  It  is 
not  difficult  to  show  that: 


e  !  =  E ,  +  N 

In  In  o 


Var  [  1  =  N  2  +  2E,  N 

1  lnJ  o  In  o 


(6) 

(7) 


assuming  message  1  was  transmitted. 

Thus  when  message  1  is  transmitted  the  mean  and  variance  of  the 
decision  variables  are: 


=  Et  +  NNo 

(8a) 

Var 

[Rll  =  NNo+iNoET 

(8b) 

=  NN 

(8c) 

o 

o 

Var 

[R21  =  NN2 

1  o J  o 

(8d) 

The  probability  of  error  is  given  by: 

P2(E;N)  =  Prob  [  Rj  "  Rb  <  0]  .  (9) 


f 


9 


8 


z  z 

For  large  N  both  R  and  R.  will  be  approximately  Gaussian  and  thus 
Z  Z  °  1 

(R,  -  R  )  will  also  be  Gaussian.  It's  mean  and  variance  will  be: 

1  o 


<R1  -  Ro>  =  ET 

Var  [  R2  -  R2]  =  Z(NN  2  +  N  E  ). 

1  1  oJ  o  o  T 


(10) 


whe  re 


Hence  for  large  N  the  error  rate  will  be: 

P  (E;N)  *  Q  [J- - -  ] 

2(Nr  +NqEt) 

2 
X 

00  -  — 

Q(a)  =  -  [•  e  -  dx. 

J2.V  a 


(ID 


(13) 


From  Eqs  .  11  and  12  an  expression  can  be  found  for  the  E^/N  required 
to  produce  a  given  error  rate  (or  rv)  as  a  function  of  N,  namely: 


E  2 

2 

— - T -  =  CY  .  (13) 

2(NNqSNoEt) 


Solving , 


~  =  aZ  (1  +  J\  )  .  (14) 

o  a 

A  short  table  for  Q(g')  is  given  below: 


a 

QM 

1. 28 

10- 1 
-2 

2. 33 

10  c 

3.  10 

10-3 

_4 

3.75 

10 

-  5 

4.  30 

10 

-6 

4.  75 

10 
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Using  Eq.(14)  the  combining  loss  (or  the  E^/Nq)  can  be  predicted  for 


large  N.  The  results  are  shown  in  the  curves  of  Fig.  4  labeled  'asymptotic'. 
The  agreement  for  N  =  10  with  actual  combining  loss  is  within  about  1  dB, 
and  at  N  =  20  the  agreement  is  to  within  about  0.  5  dB.  For  large  N  the 
results  will  be  more  accurate. 

It  is  interesting  to  note  that  for  large  N: 


(15) 


o 


Since  ( 1 /N) (E^/N^)  is  the  average  SNR  per  channel  symbol,  Eq.  (15) 
indicates  that  the  ultimate  combining  loss  is  dominated  by  the  quadratic 
small  signal  suppression  effect  associated  with  square-law  detectors  [3]  . 


D.  Discussion:  Combining  Inefficiency 


The  curves  in  Fig.  3  (P^(E;N)  vs.  SNR  per  channel)  reveal 


a  similar  combining  loss  mechanism  when  combining  diversity  channels. 
For  example,  the  curves  for  N  =  1  and  N  =  2  are  always  less  than  3  dB 
apart.  The  conclusion  must  be  that  combining  two  equal  strength  channels 
is  less  efficient  than  having  a  single  channel  with  twice  the  energy.  The 
same  holds  true  for  any  other  pair  of  curves.  It  can  also  be  seen  that  the 
curves  diverge  as  (l/N)(E^/N^)  increases.  Ultimately  the  curves  will  be 
spaced  at  intervals  of  10  log  N  db  from  the  N  =  1  curve  since  the 
probability  of  error  will  be  dominated  by  the  exponential  in  Eq.  (3).  Thus 
for  large  (1/N)(E^/Nq)  the  combining  inefficiency  approaches  0  db.  This 
value  is  nearly  reached  for  ( l/N)(E^/No)  >  10  dB. 

E.  Asymptotic  Expression:  Combining  Inefficiency 


Equation  (13)  may  be  solved  a  different  way  to  give  the 


required  degree  of  diversity  as  a  function  of  the  SNR  per  channel  as  follows: 


2aZ[  1  +  (1/N)(Et/Nq)] 


(16) 
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Hence  for  large  N  it  can  be  predicted  that  the  required  number  of 
channels  varies  nearly  inversely  with  the  square  of  the  SNR  per  channel 
when  the  SNR  per  channel  is  small. 

IV.  M-ary  Signalling 

When  M-ary  signalling  is  considered,  finding  tractable  and 
exact  expressions  for  the  probability  of  error  is  considerably  more  difficult 
than  the  binary  case,  Lindsey  [Z]  has  solved  this  problem  (but  does  not 
give  numerical  results)  for  orthogonal  waveform  sets  (A  =  M).  When  non- 
orthogonal  waveforms  are  used,  such  as  those  derived  from  algebraic  codes, 
bounding  the  error  probability  often  gives  satisfactory  results. 

The  most  familiar  bound  is  the  union  bound  [  4]  ,  namely: 


P(E  |m  )  =  P  .  (R2  >  RZ  or  R2  >  R2 
1  o  rob  1  o  Z  o 


R2  >  R2  |m  ) 
M-  1  o  1  o 


M-  1 

s  F  P 

m=  1 


,  (R2  >  R2  |m  ) 

rob  m  o  1  o 


(17) 


where  it  is  assumed  message  0  is  sent.  The  union  bound  is  always  too 
conservative,  predicting  a  required  SNR  greater  than  that  actually  needed. 


A  lower  bound  to  the  error  rate  can  be  found  by  considering  errors 
occuring  among  triplets  of  signals  (see  [4],  pg .  361): 


M-  1 

P(E  (mo)  £  2}  P 


L=  1 


,  (R  >  R 

rob  m  o 


mo) 


M-  1 


-  F 
i  =  2 


i-  1 

F 

J=1 


rob 


(R2  >  R2,  R2 
1  °  J 


(18) 


The  first  term  above  is  seen  to  be  identical  to  the  union  bound,  Eq.  (17). 
The  second  term  represents  a  first  correction  term  to  the  union  bound. 


In  the  Appendix  it  is  shown  that  when  3  message  waveforms  are 
mutually  orthogonal  (or  for  certain  other  special  cases): 


P  (E;N)  =  P  ,  (R2  >  R2,  R2  >  R2  Im  ) 
3  rob  1  o  j  o  1  o 

(M  j  7*  0) 


-E 


1  N  2ET  2^N_1)  N+n-1  2  n  "T, 

2  [3]  exP[  "  3N  1  ^  *  n  3  F,"n;N’  3N 

n  n  =  l)  o 


(19) 


o  n=  0 

The  above  bound  is  shown  plotted  in  Fig.  5  as  a  function  of  E^/N^  for 
various  values  of  N.  (Note  that  a  different  scale  from  Fig.  2  has  been  used 
in  order  to  accommodate  the  interesting  regions.  ) 


Together  with  the  plots  in  Fig.  2  a  reasonable  estimate  of  the  M-ary 
error  probability  can  be  found.  If  the  M- signals  are  not  mutually  orthogonal, 
then  the  union  bound  (derived  from  Fig.  2)  is  all  that  can  be  generally  easily 
applied.  If  the  signals  are  mutually  orthogonal  and  equally  likely  the 
following  can  be  used  to  bound  the  error  probability,  P(E;N,M): 


(M-l)P  (E;N)-  (E;N)  <  P(E;N,M)  <  (M-1)P2(E;N)  (20) 

where  (E;N)  is  the  bound  in  Eq.  (19). 

As  an  example,  suppose  N  =  10  channel  symbols  and  there  are  16 
orthogonal  signals,  M  =  16.  At  a  SNR  per  bit,  E^/N^  =  9  dB,  the  total 
waveform  SNR  will  be  E^/N  =  15  dB  (4E  /N  ).  From  Fig.  2  one  finds 
P  (E;10)  =  4.  5  x  10  .  From  Fig.  5  one  finds  P'3'  (E;  10)  =  3.  5  x  10  . 

Hence  from  Eq.  20  the  error  rate  is  bounded  by: 

2.58  x  10‘4  <  P(E;10,  16)  <  6.  75  x  10“4 

which  is  equivalent  to  an  uncertainty  of  about  ±.2  dBas  seen  from  the  slope 
of  Fig.  2. 

Generally  speaking,  the  union  bound  increases  in  accuracy  for  lower 

error  rates  and/or  smaller  signal  sets.  When  the  estimated  error  rate 

-  3 

is  below  about  10  ,  however,  the  accuracy  appears  to  be  quite  good. 
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Fig.  5.  Bound  on  triplet  error  probability  vs  total  SNR  per  waveform. 
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The  union  bound  approximation,  depending  solely  on  P^(E;N),  indicates 
that  the  combining  losses  and  inefficiencies  in  the  M-ary  case  behave 
essentially  the  same  as  the  binary  case.  Hence,  the  discussion  and 
asymptotic  approximation  of  the  last  section  can  be  applied  here  also. 

Finally,  it  should  be  noted  that  the  curves  of  Figs.  2,  3  and  5  are 
dominated  by  the  exponential  term  in  their  respective  expressions  at  high 
SNR.  Hence  if  one  needs  values  for  higher  SNR?s  than  those  appearing  on 
the  curves,  they  may  be  extrapolated  safely  for  a  few  more  dB  with  the 
appropriate  exponential  factor. 
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APPENDIX 


A  Bound  on  P^(E;N) 

Lindsey's  Eq.  (41)  can  be  expanded  into  the  following  two  sums  when 
the  triplet  of  message  waveforms  are  mutually  orthogonal: 

P  ,  (R2  >  R2  or  R2  >  R2  |m  ) 
rob  1  o  2  ojo 

,.1,N  r  1  ET,J‘1,N+n-l..l.n_v  ...  ET  ,  ..  , , 

2[21  exP[  2  N  ^  n  n  2  n,E’  2N  (A- 1) 

o  n-  0  o 

l.N  ,  2  E  T  Z^N_n  (N+n-1)!  .l.n_.  ..  ~ET\ 

[3]  exP[_3  N  ^  n  °n  (N-l)!  (3'  F('n,N’  3N  ' 
o  n=  0  o 


where  c  is  the  coefficient  of  x11  in: 
n 

N-l  k  2  2  (N- 1 ) 

[  t  £71  =  r 

k=0  n  =  0 


(A-  2 ) 


It  is  always  true  that: 


P  ,  (R2  >  R2  or  R2  >  R2  |m  ) 
rob  1  o  2  0*0 


P  ,  (R2  >  R2  |m  )  +  P  . 
rob  1  o  1  o  rob 


<R2  >  R"  lmo> 


(A-3) 


-  P  ,  (R2  >  R2,  R2  >  R2  |m  ). 
rob  1  o  2  0*0 


The  first  two  terms  in  (A-3)  form  the  sum  of  the  binary  error  probabilities 

from  Eq.  (3)  which  in  turn  can  be  identified  with  the  first  summation  in  (A-  1), 

Hence  the  second  summation  of  (A-l)  is  equal  to  the  last  term  of  (A-3)  which 

is  P^(E;N),  It  now  remains  to  find  c  . 

5  n 

It  is  not  too  difficult  to  show  that: 


15 


1  1 

F  .  - — ±77  n  £  N-l 

i=  0  1  (iw)! 


c 

n 


N-  1 

F 

i  =  n-(N-l) 


i  ! 


_ 1 _ 

(n-i)  ! 


n  >  N-l  . 


Looking  back  to  the  summation  in  (A-l),  what  is  needed  is: 


(N+n-1)  ! 

'n  (N-l)  !  = 


v  -L  l  (N+n-1)  ! 

i=0  i!  (n-i)  !  *  (N-l)! 


n  <:  N-l 


N-l 

F 

i  =  n-(N-  1) 


Jf  7-4- 

n  1  !  (n-i)  !  (N-  1)  ! 


(A -4) 


(A  -  5) 


If  each  term  in  the  above  sum  is  multiplied  and  divided  by  (n  !),  each  term 
is  seen  to  be  equal  to  ^)(^).  Hence  the  summations  can  be  put  into  the 

form: 


(N+n-1)  ! 
:n  (N-l)! 


N+n-1  n 
n 


n  £  N-l 


Mt  !  n-N 

(N+n-i)  [2n_2S  (n}] 

n  i=  0  1 


(A- 6) 


n  >  N-  1 


Since  an  upper  bound  to  P^(E;N)  is  sufficient  to  lower  bound  P(E;N), 
the  summation  in  (A- 6)  will  be  ignored.  The  leads  to  the  upper  bound  given 
in  Eq.  (19)  which  is  very  similar  in  form  to  P^(E;N),  thus  simplifying  the 
computations  considerably. 


v- 
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